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Abstract. In this paper we prove that a set of points B of PG{n,2) is a minimal blocking set if and 
only if (B) = PG{d, 2) with d odd and B is a set of d + 2 points of PG{d, 2) no d-f 1 of them in the same 
hyperplane. As a corollary to the latter result we show that if G is a finite 2-group and n is a positive 
integer, then G admits a e^_|_i-cover if and only if n is even and G = (02)", where by a Cm-cover for a 
group H we mean a set C of size m of maximal subgroups of H whose set-theoretic union is the whole 
H and no proper subset of C has the latter property and the intersection of the maximal subgroups is 
core-free. Also for all n < 10 we find all pairs {m,p) (m > an integer and p a prime number) for which 
there is a blocking set B of size n in PG{m,p) such that [B) = PG{m,p). 



1. Introduction and results 

Let G be a group. A set C of proper subgroups of G is called a cover for G if its set-theoretic union is 
equal to G. If the size of C is n, we call C an n-cover for the group G. A cover C for a group G is called 
irredundant if no proper subset of C is a cover for G. A cover C for a group G is called core-free if the 
intersection D = n^/ec '^^ ^ core-free in G, i.e. Dq = Clgec ^9 ^^'^ trivial subgroup of G. A 
cover C for a group G is called maximal if all the members of C are maximal subgroups of G. A cover C 
for a group G is called a £„-cover whenever C is an irredundant maximal core-free n-cover for G and in 
this case we say that G is a £„-group. 

Let n be a positive integer. Denote by PG{n, q) the n-dimensional projective space over the finite 
field ¥q of order q. A blocking set in PG{ti, q) is a set of points that has nonempty intersection with 
every hyperplane of PG{n, q). A blocking set that contains a line is called trivial. A blocking set is called 
minimal if none of its proper subsets are blocking sets. For a blocking set B in PG{n, q) we denote by 
d{B) the least positive integer d such that B is contained in a d-dimensional subspace of PG{n, q). Thus 
• d{B) is equal to the (projective) dimension of the subspace spanned by B in PG{n,q). 

For further studies in the topic of blocking sets see Chapter 13 of the second edition of Hirschfeld's 
' book [10] and also see [l4] . 

The problem of covering a finite group with subgroups of a specified order has been studied in [llj 
where also bounds on the size of such covers was found. From Proposition 2.5 of [TT] which is proved by a 
deep theorem due to Blokhuis [2], the following result easily follows. We will require this as an auxiliary 
tool later. 

Theorem 1.1. (See Proposition 2.5 of [TT) Let p be a prime and let G be a finite p-group with a maximal 
irredundant n-cover. Then either n > '^^p^^"' or n = p + 1 . 

In section 2 we give relations between non-trivial minimal blocking sets of size n and £„-groups. Also 
we give a complete characterization of minimal blocking sets in PG{n, 2). 
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In order to characterize all £„-groups, we first need to know the structure of an elementary abelian 
€,i-group. This is equivalent to find pairs {m,p) {m £ N and p is a prime number) for which PG{m,p) 
contains a non-trivial minimal blocking set of size n (See Propositions 12. 1[ 12.21 and 12. 6|) . 

Nontrivial minimal blocking sets in PG{2,p) of size exist for all odd primes p. Indeed, an exam- 

ple is given by the projective triangle: the set consisting of the points (0, 1, — s^), (1, — s^, 0), (— s^, 0, 1) 
with s e Fp. 

In [6], the smallest non-trivial blocking sets of PG{n, 2) (n > 3) with respect to t-spaces {1 < t < n— 1) 
are classified. A complete classification of minimal blocking sets seems to be impossible, however in this 
paper we determine all minimal blocking sets in PG{n, 2), namely we prove 

Theorem 1.2. A set of points B of PG{n,2) is a minimal blocking set if and only if (B) ~ PG{d,2) 
with d odd and B is a set of d + 2 points of PG{d, 2) no d + 1 of them in the same hyperplane. 

For positive integers n and m, we denote the direct product of m copies of the cyclic group Gn of order 
n by (C„)™. 

Using Theorem 11.21 we characterize all finite 2-groups having a £„+i-cover as follows: 

Theorem 1.3. Let G be a finite 2-group and let n be a positive integer. Then G admits a <Ln+i-cover if 
and only if n is even and G = (C2)". 

Groups with a £„-cover for n = 3, 4, 5 and 6 are characterized without appealing to the theory of 
blocking sets; see [13], [7], |4j and [1], respectively. 

In section 3 we give some results on p-groups {p prime) satisfying the property £„ for some positive 
integer n. 

In section 4 we characterize elementary abelian £„-groups for n e {7, 8, 9} as follows: 

Theorem 1.4. Let G be a €t -group. Then G is a p-group for a prime number p if and only if G = (C2)^ 
or (Ca)^. 

Theorem 1.5. Let G be a <ts-group. Then G is a p-group for a prime number p if and only if G ^ (C'3)'* 
or {G7)\ 

Theorem 1.6. Let G be a €g-group. Then G is a p-group for a prime number p if and only if G (C'2)* 
or^G^f or [C^f . 

In these characterizations we use Theorem 1 1.1 1 as well as some lemmas, the proof of which will be given 
in section 3. 

We use Theorems ll.4l rTTSl and rOl to give certain non-trivial minimal blocking sets in PG{3, 3) of sizes 
7 and 8; and in FG(4, 3) of size 9. 

Theorem 1.7. (a) Nontrivial minimal blocking sets of size 7 exist in PG(3,3). 

(b) Nontrivial minimal blocking sets of size 8 exist in PG(3,3). 

(c) Nontrivial minimal blocking sets of size 9 exist in PG(4, 3). 

As a corollary to Theorems II. 4[ ll.5l and ll.6l and some known results we give in a table all pairs {m,p) 
(m > an integer and p a prime number) for which there is a blocking set B of size n < 10 in PG{m,p) 
such that d{B) — m. 

2. Relations between blocking sets and £„-groups and characterization of minimal 

blocking sets in PG{n, 2) 

As we mentioned in section 1, by a blocking set in PG{n, q), we mean a blocking set with respect to 
hyperplanes in PG{n, q). 

Now we give some notations and definitions as needed in the sequel. We denote the product of n copies 
of ¥q by (Fg)". We note that (Fg)" is a vector space of dimension n over ¥q. li b = {bi, . . . , 5„) G (F^)", 
we denote by Mi, the set of elements x = (a;i, . . . ,a;„) G (Fg)", such that b ■ x — X]"=i equal to 

zero. Note that if 7^ 6, then Mi, is an {n — l)-dimensional subspace of the vector space (Fg)" and 
every (n — l)-dimensional subspace of (Fg)" equals to Mb for some non-zero b G (Fg)". Since for every 
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7^ A e Fg, Mb = M\b, Mp is well-defined for every point p of PG{n — l,q), and Afp may be considered 
as a hyperplane in PG(n —l,q). We now give some results which clarify the relations between non-trivial 
minimal blocking sets of size n and £„-covers for groups. 

The following Propositions 12.11 12.21 and 12.51 are well-known and their proofs are straightforward. 

Proposition 2.1. Let B be a set of points in PG{n, q). Then B is a blocking set in PG{n, q) if and only 
if the set C — {Mh \ b G B} is a \B\-cover for the abelian group (Fg)"^^. 

Proposition 2.2. Let B be a set of points in PG{n,q). Then B is a minimal blocking set in PG{n,q) 
if and only if the set C = {Mb \ b G B} is an irredundant \B\-cover for the abelian group (Fq)"+^. 

Remark 2.3. Note that if q is prime, then the cover C in the statements of Propositions 12.11 and 12.21 is 
a maximal cover for (Fq)"+^. 

Remark 2.4. It is easy to see that a (minimal) blocking set B with d{B) ~ d in PG(n, q) can be obtained 
from a (minimal) blocking set in PG{d,q). So if we adopt an induction process on n to find all minimal 
blocking sets B in PG{n, q), we must find only all those minimal blocking sets with d(B) — n. 

Proposition 2.5. Let B be a set of points in PG{n,q). Then B is a blocking set with d{B) = n if and 
only if the set C — {Mb \ b G B} is a core-free \B\- cover for the abelian group (Fg)"+^. 

Proposition 2.6. Let p be a prime number and n be a positive integer. Then a finite p-group G admits 
a £„-|_i-couer if and only if G = (Gp)"^'^^ for some positive integer m such that PG{m,p) has a minimal 
blocking set B with d{B) = m and \B\ = n + 1. 

Proof. Let G be a finite p-group admitting a £„+i-cover. Then G has a maximal irredundant core-free 
{n + l)-covcr, C = {Mi \ i ~ 1, . . . ,n + 1} say. Since the Frattini subgroup $(G) of G is contained in 
Mi for every i G {1, . . . , n -f 1}, $(G) < Dq — 1, where D is the intersection of the cover C. Hence 
<I>(G) = 1 and so G is isomorphic to (Gp)™"^^ for some positive integer m. Now Propositions 12.21 and 12.51 
and Remark 12.31 complete the proof. □ 

Let S be a set of points in PG{n, q). Call any \B\ x (n+ 1) matrix whose rows are generators of points 
of -B a blocking matrix of B (regard a point in PG{n, q) as a one dimensional subspace in (Fq)"+^). 
Consider the following properties of a blocking matrix A of a set of points B in PG{n, q) 

(a) The x 1 column matrix AX has at least one zero entry for every (n + 1) x 1 column matrix X 
with entries from ¥q. 

(b) For each iG{l,...,|-B|}, there is an (rt + 1) x 1 matrix Xi with entries from F^ such that the ith 
entry of AXi is zero and all the others are non-zero. 

Proposition 2.7. Let B be a set of points in PG{n,q) and let A be any blocking matrix of B. Then 

(1) B is a blocking set in PG{n, q) with d{B) — rank{A) ~ 1 if and only if a blocking matrix of B 
satisfies the property (a). 

(2) B is a minimal blocking set in PG{n, q) with d{B) — rank{A) — 1 if and only if a blocking matrix 
of B satisfies the properties (a) and (6) . 



Proof. It follows from Propositions 12.21 and 12.51 □ 

In the following we apply a well-known idea which is used in coding theory to define an equivalence 
on hnear codes (see e.g, pp. 50-51 in [9]). 

Let Ai and A2 be two matrices of the same size with entries from ¥q . We say that Ai is equivalent to 
j42, if A2 can be obtained from Ai by a sequence of operations of the following types: 
(CI) Permutation of the columns. 

(C2) Multiplication of a column by a non-zero scalar from F^. 
(C3) Addition of a scalar multiple of one column to another. 
(Rl) Permutation of the rows. 

(R2) Multiplication of any row by a non-zero scalar. 
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Theorem 2.8. Let B be a minimal blocking set in PG{n,q) and let A be a blocking matrix of B. If A' is 
a matrix obtained from A by one of the operations (CI) to (R2), then (the points generated by) the rows 
of A' form a minimal blocking set B' in PG{n,q) with d{B) = d{B') and \B\ = \B'\. 

Proof. Using Proposition 12.71 and noting that 

AX = XiAi H h Xn+lAn+i, 



where Ai, . . . , An+i are columns of A and X — 



Xi 
Xn+l. 



, the proof is straightforward. 



□ 



We say that two minimal blocking sets are equivalent if any blocking matrix of one of them is equivalent 
to any blocking matrix of the other. 

Theorem 2.9. Let A be any blocking matrix of a minimal blocking set B in PG{n,q), let k = \B\ and 

\ld+i I 1 

d = d{B). Then A is equivalent to a matrix of the form 1-^"^ : where Id+i is the {d-\- 1) x ((J+ 1) 

[ L I J 

identity matrix, L is a {k — d~l) x {d+\) matrix and K is a k x {n — d) matrix. Also B can be obtained 
from a blocking set B with d{B) = d in PG{d, q) such that any blocking matrix of B is equivalent to a 

Id+l 



matrix of the form 



L 



where L is a {k ~ d — 1) x [d + I) matrix. 



Proof. It is straightforward, see e.g., the proof of Theorem 5.5 in p. 51 of [9]. 



□ 



Proof of Theorem 11.21 We prove the following statement which is slightly more general than the 
statement of Theorem 11.21 

A minimal blocking set B with d{B) = d in PG{n, 2) exists if and only if d is odd, \B\ = d + 2 and B 
can be obtained from a blocking set B with d{B) = d in. PG{d, 2) such that any blocking matrix of B is 
equivalent to a (d + 2) x [d + 1) matrix of the form 

Id+l 

111 ••• 11 

Let B be a minimal blocking set in PG{n, 2) with d{B) = d. By Theorem 12.91 B can be obtained from 
a minimal blocking set B in PG{d, q) with d{B) = d such that any blocking matrix of B is equivalent 

Id+l 



to a matrix A' 



L 



, where L is a (fc — d — 1) x (d + 1) matrix, and k 



\B\ 



\B\. Let a 



[ai 02 • • • flfi+i] be an arbitrary row of L. Note that the column matrix Xi which satisfies Property 
(2) for A' in Proposition 12.71 is unique, for every « e {1, . . . , fc} and indeed Xi is the (d + 1) x 1 matrix 
in which the ith entry is zero and all other entries are 1. Thus a • Xj ^ and so 



ai 



ad+\ = 1 for all i e {1 
"1 



On the other hand, by Proposition I2.7f 1). the column matrix A' 



,d+l}. (7) 
must have a zero entry. But all 



(d + 1) first entries are non-zero, so we have that 

ai + • • • + Od+i - 0. (77) 

Now it follows from (7) and (77) that a = [l 1 • • • l] . Therefore 7 must have only one row which 
equals to [l 1 • • • l] . Now equality (77) implies that 1 + 1 + ■■■ + ! = from which it follows that 



d+l 



d must be odd. This completes the proof. 

Proof of Theorem 11.31 It follows from Proposition 12.61 and Theorem 11.21 



□ 
□ 
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3. p-Groups with a £„-cover 

We shall need the following lemma in the sequel. 

Lemma 3.1. (See Lemma 2.2 of [4:) Let T ~ {Ai : 1 < i < m} be an irredundant covering of a group 
G whose intersection of the members is D . 

(a) If p is a prime, x a p-element of G and \{i : x G Ai\\ = n , then either x €z D or p < m — n. 



(b) n ^ D for all i G {1, 2, . . . , m}. 

fc) If n Ai = D whenever \S\ — n, then 



n A,:D 

ieT 



< m — n + 1 whenever ITI = n — 1 



(d) // r is maximal and U is an abelian minimal normal subgroup of G. Then if \{i '■ U Q Ai}\ — n, 
either U Q D or \U\ < m — n. 

We now prove some key lemmas. 

Lemma 3.2. Let G be a finite p-group having a >Zn-cover {Mi | i = 1, . . . , n}. Then 
{&) p < n — 1. 

(b) // s is the integer such that 1 < s < n — 2 and p = n — s, then Hies ^'^^ ~ ^ f'^^ every subset S of 
{1,2, . . .,n} with |5| > s + 1. 

(c) Ifn=p+l, thenG^ (Cp)^. 

Proof. Any blocking set B of PG{d, q) has at least q + 1 points, and equality holds if and only if B is 
a hue of PG{d,q). This corresponds, ioi q = p prime, to points (a) and (c) of Lemma [3T2l (see also [HI 
Proposition 2.5]). We give here a group-theoretic proof for the points (a) and (c). 

(a) Let a; be a p-element in G. Then by Lemma l3.ll fa), we have p < n~ m, where m = |{i : a; e Afi}|. 
Therefore p < n — 1 . 

(b) Let 5 C {1, 2, . . . , n} with |5| s + 1; and let N H^gs Then N <G, since M, < G. Now 
suppose, for a contradiction, that N ^ I. Since G — (UiGS U(Uj^s -^i) ^iid \G : Mk\ =p for every 
k € {1, . . . , n}, by Lemma 3.2 of |17j . we have p < n — s — 1. This contradiction completes the proof of 
part (b). 

(c) By Proposition 12. 6i G is a finite elementary abelian p-group and by part (b). Mi n M2 — 1. Thus 
\G\ = \G : Ml n M2I = p2 and so G ^ (Gp)^. □ 

Lemma 3.3. Let G = {GpY (d > 1 and p is a prime number) and suppose that G has a (Ln-cover 
{M, I i = 1, ... ,71}. Lei T C {1,2, . . . ,n}. 

(a) // \T\^ n~ p, then \ fligy ^^jI = 1 or p. 

(b) If\T\^2, then\r\,^^M,\^p^-\ 

(c) PliGT ^'-^i ~ 1 some T of size d. 

(d) // PliGS ^ ^ whenever \S\ = d then p < \ H^gt n — d + 1 whenever \T\ = d — 1. 

Proof, (a) By Lemma r3.2f b) riiG-fs" -^^^ ~ ^ ^'^^ every subset K of {1, 2, . . . ,n} such that \K\ ^ n — p + 1. 
Now by Lemma [3T] fc) ■ | HiGT ^'^i '■ r\jeK — P ^^'^ since G is a p-group, | PIigt ~ ^ or p. 

(b) Since each Mj is a maximal subgroup of G, |G : Mj\ — p. Therefore |G : pl^^y M^j = p^, and so 

laGr^^^i 

(c) Suppose that Mi — Mbi, where bi e PG{d — l,p) for every i G {1, . . . ,n}. Then by Proposition 
12. 6| B = {bi \ i — 1, . . . ,n] \s a. minimal blocking set of size n in PG{d — l,p) such that d{B) = d ~ I. 
By Proposition 12.71 d — rank{A), where A is any blocking matrix of B. Therefore there exists a subset 
T C {1, . . . , n} such that |r| — d and {bi \ i G T} is linearly independent. This implies that H^gt -^-^i ~ 
as required. 

(d) Since |G| = p'^, | H^gt^^^I ^ P all T with \T\ ^ d - 1. Now Lemma EUc) completes the 
proof. □ 

4. p-groups having a £„-cover for n £ {7, 8, 9} 

In this section we characterize all p-groups having a £„-cover for n = 7, 8 and 9. We denote by [n] the 
set {1, . . . , 71} and the set of all subsets of [n] of size m will be denoted by [n]™. We use the following 
results derived from the theory of blocking sets. 
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Remark 4.1. A minimal blocking set of PG{2,q) has at most + 1 points [3, Theorem 1 (i)]. From 
this it follows that if {Cp)^ has a £„-cover then n < + 1. 

Remark 4.2. A minimal blocking set of PG(3,p) with p > 3 prime of size at most 3(p + l)/2 + 1 is 
contained in a plane [H Theorem 1.4]. This implies the non-existence of a £g-cover for (Cs)'*. 

Remark 4.3. A minimal blocking set B of PG(3, q) has at most q^ + 1 points and equality holds if and 
only if B is an ovoid [3, Theorem 1 (ii)]. Also in [1^ it has been proven that minimal blocking sets of 
size q^ in PG{3,q) do not exist. Therefore there is no £g-cover for (Ca)^. 

Lemma 4.4. Let G be a 3-group. Then G is a (Lj-group, if and only if G ^ (C'a)^. 

Proof. Suppose that G is a 3-group having a Cy-cover {Mi \ i e [7]}. By Proposition 12.61 G is an 
elementary abelian 3-group. By Lemma [3T2y b) . |G| < 3^. 

Since an elementary abelian group of order 9 has only four maximal subgroups, we have |G| > 27. 
From Remark liJl it follows that |G| ^ 27. 

Assume that |G| = 3^ so that G = (G3)''. Now it is easy to check (e.g. by GAP [15^) that if 
G = (a, b, c, d), then the set 

C = {{a, b, c) , (a, c, d) , (5, c, d) , (a, b, d) , ^a, 5, c~^d'^ , (a~^b, c, d) , 

(^ad, a^^c, a6)} 

of maximal subgroups forms a (Ty-cover for G. 
Now let |G| = 3^ Then by Lemma E3Jb), 

\M, n Mj\ = 27 for all distinct i, j S [7]. (1) 

Since |G| = 3^, there is no subset S e [7]^ such that | fl^es Mi\ < 3. Thus | fl^es ^ {9. 27}. Suppose, 
for a contradiction, that there exists L S [7]^ such that IPlieL-^'^^l ~ ^7 (*). Let L' £ [7]^ such that 
L' nL = 0. Thus by Lemma [3?2rb). we have | ClteLuL' = 1- Now if L" C L such that \L"\ = 2, 
then (1) and (*) imply that | fliei'-uL' = 1- ^"^cc \L" U L'\ = 4, it follows that |G| < 3'*, which is a 
contradiction. Therefore | Plies =9 foi' every S € [7]'^ and so we can apply point (d) of Lemma [3?3l 
to get that I PligT = 3 ^^o^' every T g [7]^. Now it follows from Lemma [3^ b) that Hieic Mi = 1 for 
all ii' C [7] with \K\ > 5. Now the inclusion-exclusion principle implies that | 1JI=i Mi\ — 225, which is 
impossible. This completes the proof. □ 

Proof of Theorem 11.41 Let G be a p-group having a Cy-cover {Mi \ i e [7]}. By Proposition 12. 6[ G 
is an elementary abelian p-group. Now Theorem 1 1 . II implies that p = 2 or 3. If p = 2, then it follows 
from Theorem 1 1 . 31 that G = (G2)^. If p = 3, then Lemma [4.41 implies that G = (Ga)"*, and the proof is 
complete. □ 

Proof of Theorem \1.7t a). Consider the Cy-cover C for (Gs)^ obtained in Lemma |4^ and the set 

B = {(1, 0, 0, 0), (0, 1, 0, 0), (0, 0, 1, 0), (0, 0, 0, 1), 
(1,1, 0,0), (0,0,1,1), (1,-1, 1,-1)} 

in (Fs)^. It is easy to check (e.g. by GAP :15J) that C = {Mb \ b e B}. Now Propositions lO and lO 
imply that i? is a minimal blocking set of size 7 in PG(3, 3). □ 



Lemma 4.5. The group (Gs)^ has no (Ls-cover. 

Proof. Suppose, for a contradiction, that (Ga)^ has a Cg-cover {Ki, . . . , Ks}, where Ki = Mb-, bi G (Fa)^. 
Then by Propositions 12.21 and 12. 5( B = {bi \ i = 1, ... ,8} is a minimal blocking set for PG(4,3) with 
d{B) ~ 4. Now it follows from Theorem 12.91 that a blocking matrix of B is equivalent to a matrix as 
follows 

A = [ei 62 ea e4 e5 Xi X2 X3] , 
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where is the vector in (Fa)^ whose i-th entry is 1 and the others are zero. Since the matrix 

^[1 1 1 1 1]^ 

must have at least one zero entry, 

x.[l 1 1 1 1]^ = [0], (*) 

for some i G {1,2,3}. By permuting the rows Xi,X2,X3, if necessary, we may assume that i = 1. Now 
(*) imphes that the sum of entries of xi is zero. It fohows that there are, up to column permutations, 
only the following 4 vectors in (Fs)^ with the latter property: 

[-1, 1, 1, 1, 1], [0, 1, -1, 1, -1], [0, 0, 1, 1, 1], [0, 0, 0, 1, -1]. (#) 

These column permutations will not change the set of the top 5 rows of the blocking matrix A, as they 
are the rows of the 5x5 identity matrix. Therefore PG'(4, 3) has a minimal blocking set 

{ei,e2,e3,e4,e5,x,y, z}, 

where x is one of the vectors in (#) and y, z e (Fs)^. Now Propositions 12.21 and 12.51 implv that the 
maximal subgroups 

Ml = Mei , M2 - Me, , Ms = A/e3 , M4 = Me, , M5 = Me, , Mg = M^, M7 - My, Mg - M, 

forms a Cg-cover of (Ca)^. It is not hard to show (e.g., by GAP jT5]) that for every choice of the vector 
X from (#) and for all non-zero vectors y,z g (Fa)^, (**) is not an irredundant cover, a contradiction. 
This completes the proof. 

We give here the proof of the latter claim when x = [—1, 1, 1, 1, 1]. Firstly we determine the vectors 
ei, . . . , 65 and the group (Ca)^ in GAP as the following permutations and the group: 

a:=(l,2,3) ; ;b:=(4, 5,6) ; ;c:=(7, 8,9) ; ;d:=(10, 11,12) ; ; 
e: = (13,14,15) ; ; C35:=Group(a,b,c,d,e) ; ; 

This means that we have considered the permutations a,b,c,d,e instead of the vectors ei, . . . ,65, re- 
spectively and so, for example, the vector x is corresponded to the permutation a~-l*b*c*d*e (written 
in GAP command form). Now the maximal subgroups Mi, . . . , Mg are as follows in GAP: 

Ml:=Group(b,c,d,e) ; ;M2:=Group(a,c,d,e) ; ; 

M3:=Group(a,b,d,e) ; ;M4:=Group(a,b,c,e) ; ;M5:=Group(a,b,c,d) ; ; 
M6:=Group(a*b,b*c~-l,c*d~-l,d*e~-l) ; ; 

We now produce all unordered pairs {M7, Mg} of maximal subgroups of (Ca)^ such that 

{Ml,..., Me, M7, Ms} 

is an 8-cover of (Ca)^. 

T:=MaximalSubgroups(C35) ; ; D : =Dif f erence (T, [M1,M2,M3,M4,M5,M] ) ; ; 
C:=Combinations(D,2) ; ; K:=Union(Ml,M2,M3,M4,M5,M) ; ; 
F:=Filtered(C,i->Size(Union(K,Union(i)))=3'5) ; ; 
B:=List(F,i->Union( [M1,M2,M3,M4,M5,M] ,i)) ; ; 

Therefore the set B contains all 8-covers of (Ca)^ which contain Mi, . . . , Mq. It remains to check whether 
there is an irredundant cover of B or not. The following program collect all irredundant covers from B 
into the set R (if there is any). 

R:=[ ]; for i in [l..Size(B)] do q:=Combinations(B[i] ,7) ; if (3~5 
in List(Q,i->Size(Union(i))))=f alse then Add(R,B[i]); fi; od; 

Finally we see that the set R is empty for this choice of the vector x. Similarly, for the other selections, 
we get that R is empty. This proves the claim. □ 

Lemma 4.6. Let G be a 3-group. Then G is a €^%-group, if and only if G = (Ca)^. 
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Proof. Suppose that G is a 3-group having a Cg-cover {Mi \ i e [8]}. Proposition 12.61 imphes that G is 
an elementary abehan 3-group. By Lemma l3.3r b) 

\G : M^n Mj I = 9 for all distinct i,j e [8] (7) 

and Lemma l3.2r b) implies that 

for every subset T C [8] with |T| > 6, f]M^^l. {II) 

It follows that \G\ < 3^. Since an elementary abelian group of order 9 has only four maximal subgroups, 
we have \G\ > 27 and it follows from Remark |4. II that \G\ ^ 27. 

Assume that \G\ = 3^ so that G ^ (C'3)''. Now it is easy to check (e.g. by GAP [15 ) that if 
G = {a, b, c, d), then the set 

V — {{a, b, c) , {a, c, d) , (6, c, d) , {a, b, d) , (a, b, c^^d^ , (a^"'"6, c, , 

(d, ac, b) , (ad, c, a^b)} 

of maximal subgroups forms a Cs-cover for G. 
It follows from Lemma 1431 that \G\ ^ 3^^. 

Now let |G| = 3^. Then (/) imphes that for every K £ [%f we have | fl.gK M^] = 27 or 81. 
We now prove that 

I Pi Mil = 27 for aU K e [8]^ (///) 

Suppose, for a contradiction, that there exists L G [8]"^ such that 

\f]M,\ = 81. (*) 

ieL 

Let L' e [8]^ such that L' nL = 0. Thus by (//), we have | Higlul' = 1- ^" ^ L such that 

\L"\ = 2, then (J) and (*) imply that Ifl^eL'-uL'^il = 1- Since \L" U L'\ = 5, it follows that \G\ < 3^, 
which is a contradiction. 

Now (///) yields that for every W G [8]*, we have | Hieiv = 9 or 27. By a similar argument as in 
the latter paragraph, one can prove that 

I Pi Mil 9 for aU W G [8]^ {IV) 

Since G = (Ca)^ and (//) holds, we can apply Lemma [^THT d) for the cover and so 

I Pm,| =3forallTe [8]^ {V) 

Thus since 

G - ULi it follows fr om the inclusion-exclusion principle and the relations (/), (//), 
{III), {IV), {V) that |G| = 705, which is impossible. This completes the result. □ 

Proof of Theorem 11.51 Let G be a p-group having a Cg-cover {Mi \ i e [8]}. By Proposition 12. 6i G is 
an elementary abelian p-group. Now Theorems 11.11 and 11.31 implv that p — 3 or p — 7. If p = 3, then by 
Lemma we conclude that G = {C3)*. If p = 7, then Lemma IXW c) yields that G = (Gy)^. 

For the converse if G = (Gy)^, then G is a Cg-group, since it has exactly 8 maximal subgroups. If 
G = (Ga)"*, then Lemma ITBl completes the proof. □ 

Proof of Theorem 11.71 (b). Consider the €g-cover T) for (Ga)^ obtained in Lemma l4!6l and the set 

B - {(1,0, 0, 0), (0, 1, 0, 0), (0, 0, 1, 0), (0, 0, 0, 1), 
(1,1,0,0),(0,0,1,1), (2, 0,1,0), (1,1,0,2)}. 

It is easy to check (e.g. by GAP [15]) that V = {Mb \ be B}. Now Propositions O and [2?2] imply that 
B is a minimal blocking set of size 8 in PG(3, 3). □ 
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Remark 4.7. The examples of blocking sets in Theorem 11.71 (a) and (b) are particular examples of the 
following general families. Example (a) of Theorem 11.71 belongs to a family of minimal blocking sets of 
PG{3,q) of size 2q + 1 constructed in 16, Examples 1] (see also [8, p. 171 Examples (d)]). Also, any 
example of this family, when q = p is prime, provides a £2p+i-cover of (Cp)^. In the same paper other 
families of blocking sets of PG{3, q) are presented that can be used to obtain other examples of covers of 
(Cp)^. Whereas in [SJ Corollary 3.6 (b)] are described examples of minimal blocking sets generating the 
whole space in PG{d,p) for any p prime and any d > 3. Example (b) of Theorem 1 1 .71 seems to belong to 
a family of minimal blocking sets of PG(3, q) {q odd) of size 2q + 2 constructed in [8j Theorem 3.1 and 
Remarks (c)]. Also, any example of this family, when g = p is an odd prime, produces a £2p+2-cover of 

Lemma 4.8. Let G be a 5-group. Then G is a €g-group if and only if G = (G^)^ . 



Proof. Suppose that G is a 5-group. By Proposition [2T6l G is an elementary abelian 5-group. By Lemma 

\G : M, n Mj l = 25 for all distinct i, j G [9]. (1) 
Now Lemma r3.2r b) implies that 

for every T C [9] such that |T| > 5, | Q M,\ = 1. (2) 

Therefore |G| < 5^ Also by Lemma E^Ja) 

I Pi M,| e {1, 5} for all W € [9]^ (3) 

Since an elementary abelian group of order 25 has only six maximal subgroups, we have |G| > 5^. 

Assume that |G| — so that G = (Gs)^. As the projective triangle in PG(2, 5) is a minimal blocking 
set of size 9, Proposition 12.61 implies that (Gs)^ is a Cg-group. In fact if G = (a, 6, c), then the set 

{ (a, b) , (a, c) , (6, c) , {b^c, a) , (a^c, a%) , 
<^a^c, a6) , (fe^c, a) , (a'^c, a6) , (a^c, a^b^ }. 

of maximal subgroups forms a Cg-cover for G. 
It follows from Remark [12] that |G| 7^ 5^^. 

Now if |G| = 5^, then since (2) holds. Lemma ISTST d) implies that 

for every subset W £ [9]^^, | Q M,| = 5. (4) 

Since |G| = 5^, it follows from (1) that 

I Pi M,| =5^ for all K [9]^ (5) 
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and so I n,eK G {25, 125} for every K e [9] 
We prove that 

I P M,\ = 25 for all K e[9]^. (6) 



Since otherwise there exists L e [9]'^ such that |p|-g^Afi| — 125. Let L' € [9]^ such that L' f] L 
Then (5) and (2) imply that 

P Af, = P Af, = l 

ieL"UL' ieLuL' 

for every L" C i of size 2. This implies that |G| < 5"*, which is a contradiction. 

Now using (1), (2), (4), (5) and (6), it follows from the inclusion-exclusion principle that |G| = 2665, 
which is a contradiction. □ 



Lemma 4.9. The group (Ga)^ is not a <tg-group. 
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Proof. By a similar argument as in Lemma 14.51 one may prove the lemma. Note that here the vectors in 
(Fa)^ whose sum of its entries is zero, up to column permutations, are the following: 

[1,1, 1,1, 1,1], [-1,1, -1,1, -1,1], [0,-1, 1,1, 1,1], [0,0, 1,-1, 1,-1], [0,0, 0,1, 1,1], [0,0,0, 0,1,-1]. (*) 

Therefore by a similar argument as in Lemma 14.51 we complete the proof by proving that there is no 
minimal blocking set of size 9 for PG{b, 3) containing the standard basis vectors ei, . . . , eg and one of 
the above vectors in (*). □ 

Lemma 4.10. Let G he a 3-group. Then G is a €.g-group, if and only if G = (Ca)^. 



Proof. Suppose that G is a 3-group having a Cg-cover. Therefore by Lemma 13.31 

|G : M,| = 3 and |G : M, n Mj \ = 9 for aU distinct j G [9]. (i) 
By Proposition [221 G is an elementary abelian 3-group. By Lemma [32tb) we have 

for aU T C [9] such that |T| > 7, | M,\ = 1. (m) 

Therefore |G| = 3^^, where d < 7. Since an elementary abelian group of order 9 has only four maximal 
subgroups, |G| > 27 and it follows from Remarks lO and [43l that |G| ^ {27,81}. Therefore 5 < d < 7. 
Assume that |G| = 3^ so that G = {Gsf. Now it is easy to see (e.g. by GAP [15] ) that if G = 

(a, 5, c, d, e), then the set 

= I (a, b, c, d) , (a, b, c, e) , (a, 6, d, e) , (a, c, d, e) , {b, c, d, e) , 
(a^^c, b, d, e) , (b~^c, a, d, e) , (de, c, b, a) , (^a~^e, a~^d, c, afo) } 

of maximal subgroups forms a Cg-cover for G. 

Now assume that |G| = 3^. Then it follows from (i) that for every K e [9]^, we have | Pliex ~ "^^ 
or 3^. We now prove that 

I Pi AU\ = 3"* for aU K e [9f. (*) 

ieK 

Suppose, for a contradiction, that there exists L € [9]^ such that | HieL = 3^. Let L' e [9]"^ such that 
L' n L = 0. Then it follows from (i) and (u) that | niGL"uL' Mi\ = 1 for every L" C L of size 2. This 
implies that |G| < 3®, a contradiction. 

Now since |G| = 3'', it follows from (*) that for every V G [9]"^, we have | PliGy ~ •^^ ^ 
similar argument as in the previous paragraph one can prove that for all G [9]'*, all G [9]^ and all 
T G [9]^ 

|f|M,|=27, |p|Af,|=9 and | p| M,| = 3. (**) 

iev iev ieT 

Now using (i) — (ii) and (*) — (**), it follows from the inclusion-exclusion principle that |G| — 2125, 

which is a contradiction. □ 



Proof of Theorem 11.61 Let G be a p-group having a £g-cover {Mi | i = 1, . . . , 9}. By Proposition [2T6l 
G is an elementary abelian p-group. By Theorem 11.11 P < 5- Now Lemmas 14.81 14.101 and Theorem 11.31 
complete the proof. □ 

Proof of Theorem W.lj c). Consider the £g-cover T for (Ga)^ obtained in Lemma r4.10l and the set 

B = {(1,0,0, 0,0), (0,1,0,0,0), (0,0, 1,0,0), (0,0, 0,1,0), 
(0,0,0,0, 1), (1,0, 1,0,0), (0, 1, 1,0,0), (0,0,0, 1, -1), (0, 1,0,-1, -1)}. 

It is easy to check (e.g. by GAP [15]) that V = {Mb | 6 G B}. Now Propositions |2T] and |2?2] imply that 
U is a minimal blocking set of size 9 in PG(A, 3). □ 



We end this paper by posing 
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Problem 4.11. Let n be a positive integer. Find all pairs (rn,p) (m > an integer and p a prime 
number) for which there is a blocking set B of size n in PG{m,p) such that d{B) = m. 

The following table contains the complete answers for rt < 10 to Problem l4. Ill which have been exerted 
from the results of the present paper together with some known ones: 



n 


3 


4 


5 


6 


7 


8 


9 


{m,p) 


(1,2) 


(1,3) 


(3,2) 


(1,5),(2,3) 


(5,2), (3,3) 


(1,7), (3,3) 


(7,2), (2,5), (4,3) 


Reference 


m 


m 


i 


[I] 


Theorem [L4] 


Theorem 11.51 


Theorem [m] 
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of this paper. They are indebted to the referee for pointing out a serious mistake in the original version 
of the paper as well as quoting some useful results from the theory of blocking sets by which the use of 
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